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What is Claimed : 

1. A method for establishing cryptographic 
communications comprising the step of: / 

encoding a plaintext message word M to a ciphertext word 
signal C, where M corresponds to a number representative of a 
message and 

0 s M s n-1 ^ / „ 

n being a composite number tfftrmed from the prodfect of 
p 1 -p 2 -...-p k where k is an integer greater than 2, p 1; 
p 2 ,...,Pj c are distinct prime numbers, and where C is a number 
10 representative of an encoded form If. message word M, wherein 

said encoding step comprises the step of: 

transforming said message word signal M to said 
ciphertext word signal C wherebv 
C = M e (mod n) / 
i where e is a number relatively prime to (p^l) • (p 2 - 

1) • . . . • (p k -D - 

2. The method according to claim 1, comprising the 
i further step of : 
I decoding the ciphertext word signal C to the message word 
t signal M, wherein said decoding step comprises the step of: 

1 transforming said ciphertext word signal C, whereby: 

M = C d (mod n) / 

where d is a multiplicative inverse of e (mod (lcm ( (p^^-l) , (p 2 - 
1) , . . . , (p k -l) ) ) ) . / (j^ 

3 . A method for transferring a message signal M i in 
a communications system having j terminals, wherein each 
terminal is characterized by an encoding key E i = (e i; n ± ) and 
decoding key D i =(d/, n^) , where i=l, 2, . . ., j, and wherein 

5 M i corresponds to a number representative of a 

message- to-be- transmitted from the i th terminal, ^ is a 
composite number of the form 

■ i ^ " . n i = P i/l'Pi,2* ' • • w -Pi, k 

'where k is an integer greater than 2, 
10 Pi,i' Pi, 2' * * • '*/i,k are distinct prime numbers, 
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e ± is relatively prime to lcm (p^ ^1 , Pi y(-l , . . . /Pi , & ± 

is selected from the group consisting of tl/e class of numbers 
equivalent to a multiplicative inverse of 

e i (mod(lcm( (p i#1 -l) , (Pi, 2 -D / • • / (Pi,^ 1 * > > > > 
15 comprising the step of: 

encoding a digital message word signal M A for 
transmission from a first t|piinal HjA) to a agcond terminal 
(1=8), said encoding step iiteluding t/he sub-std£> of: 

transforming said message word /signal M A to one or more 
message block word signals M A U , each block word signal M A " 
corresponding to a number representative of a portion of said 
message word signal M A in the range 0 <; M A " <; n B -l, 

transforming each of said message block word signals M A " 
to a ciphertext word signal C A , C A corresponding to a number 
representative of an encoded fo^m of said message block word 
signal M A " , whereby: 

C A s M A » eB (mod n B ) . , ^ 




! 4. A cryptographic communications system 

j , comprising: 

j a communication mediuil 

' an encoding means coupled to said channel and adapted for 

\ transforming a transmit rpessage word signal M to a ciphertext 

1 word signal C and for transmitting C on said channel, where M 

1 corresponds to a number/ representative of a message and 

| 0 s M £ n-1 where In is a composite number of the form 

j n= Pl -p 2 - . . . -L 

where k is an in/teger greater than 2 and p x , p 2 , . ..,P)t 
are distinct prime numbers, and where C corresponds to a 
number representatiye of an enciphered form of said message 
and corresponds to 

C = M e (m^d n) 

15 where e is a /number relatively prime to lcm(p 1 -l,p 2 - 

1, . . . ,p k -D ; and 
- a decoding Means coupled to said channel and adapted for 
'receiving C frony said channel and for transforming C to a 
receive message /word signal M ! where M 1 corresponds to a 
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number representative of a deciphered form of C/^nd 
corresponds to 

M' = C d (mod n) 
where d is selected from the group consisting of the 
class of numbers equivalent to a multiplicative inverse of 

e (mod ( lcm ( (p^l) , (p 2 -D , . - . , (Pk/^) > > > • 
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5 . A communication system ffcr transferring message 
signals M i , comprising j stations, wherein each station is 
characterized by an encoding key. E ± f{B it n ± ) and decoding key 
D i =( d i' n i) / where 1=1,2, . . . , j ,/ and wherein 

M i corresponds to a number representative of a message 
signal to be transmitted from the/ 1 th terminal, and 



<: M± s n i -l, 



n.^ is a composite number of/ the form 

n i = Pi,i'Pi,2* • • • *Pii r 

where k is an integer greater /than 2, (y\ 

Pi,!/ Pi # 2' • * • 'Pi,k are distinct prime numbers, 
e± is relatively prime to lcm (p^ x - 1 , p i 2 - 1 , . . . , p^ k - 1 ) , 

group consisting of the class of 
numbers equivalent to a multiplicative inverse of 

e i (mod(lcm( (Pi f i-l/, (Pi^" 1 ) / • • w (p i/k -D ) ) ) , 
wherein a first terminal includes means for encoding a 
digital message word signal M A for transmission from said 
first terminal (i=A) to/a second terminal (i=B) , said first 
terminal including : 

means for transforming said message word signal M A to a 
signed message word signal M As , M As corresponding to a number 
representative of an /encoded form of said message word signal 



M 



whereby ; 



M As = M A u 'Y(mod n A ) 



6. Th^ system of claim 5 further comprising: 
means for transmitting said signal message word signal 
M As from said first terminal to said second terminal, and 
wherein said second terminal includes means for decoding said 
signed message word signal M As to said message word signal M A , 



said second terminal including 
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means for transforming said signed message word signal 
M AS to said message word signal M A , whereby 
M A a M As eA (mod n A ) . 
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7. A communications system for transferring a 
message signal comprising j stations, /wherein each station 
is characterized by an encoding key =/(&±, n^) and decoding 
key = (d i# n^) , where i = l, 2, . . . anc * wherein 

corresponds to a number representative/ of a message signal to 
be transmitted from the ± th terminal, /n i is a composite number 
of the form 

n i = Pi,i*Pi,2* * • • 'Pi,k 
where / (^/^ 



k is an integer greater than 
Pi,i' Pi, 2' • * • ' Pi,k are distinfct prime numbers, 



. ± is relatively prime to lain (p^ i^lfPi 2" 1 ' • * • 'Pi,k -1 ^ ' 

lp consisting of the 
class of numbers equivaleryt to a multiplicative 
inverse of 

e 1 (mod ( 1cm ( (p^ //(Pi^ -1 ) / • • • / (Pi^ -1 ) > > ) 
wherein a first communi(/ation includes means for encoding 
a digital message word signc 

first communication station/ (i=A) to a second communication 
station (i=B) , said first (fcommunication station including: 

means for transforming said message word signal M A to one 
or more message block wo^d signals M A ' 1 , each block word 
signal M A l being a number representative of a portion of said 
message word signal M A in the range 0 s M A s n B -l, means for 
transforming each of said message block word signals M A I! to a 
ciphertext word signal/ C A , C A corresponding to a number 
representative of an Encoded form of said message block word 
signal M A " , whereby: 



mod n B ) . 



8. The /system of claim 7 further comprising: 
means for transmitting said ciphertext word signals from 
said first terminal to said second terminal, and 



le form s~ 
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wherein said second terminal includes means for decoding 
said ciphertext word signals to said message word signal M A , 
said second terminal including: 

means for transforming each of said cij6hertext word 
signals C A to one of said message block 

word signals M A " , whereby 
m a" s C A dB (mod n B ) 

means for transforming said messagfe block word signals 
M A " to said message word signal M A . 

9. A cryptographic communications system having a 
plurality of terminals coupled by ar communications channel, 
including a first terminal characterized by an associated 
encoding key E A = (e A ,n A ) and decoding key D A = (d A ,n A ), wherein 
n A is a composite number of the 

n A = Pa, i' Pa, 2' • • * 'Pa, 
where k is an integer gre&ter than 2, p A/ ^, Pa, 2' * • • ' Pa, k 
are distinct prime numbers, e/ is relatively prime to 
lcm(p A/1 -l,p A/2 -l, ,P Afk -D , 
d A is selected from the group consisting of the class of 
numbers equivalent to a multiplicative inverse of 

e A (mod(lcm( (Pa,!/ 1 ) ' ^Pa^" 1 ) # • • • / (Pa,*" 1 ) > > > ' 
and including a second terminal, comprising: 

blocking means/ for transforming a message- to-be- 
transmitted from said second terminal to said first terminal 
to one or more transmits message word signals M B , where M B 
corresponds to a number representative of said message in the 
range 

0 <; M B s nj- 1 , 

encoding means /coupled to said channel and adapted for 
transforming each transmit message word signal M B to a 
ciphertext word signal C B and for transmitting C B on said 
channel, / 

where C B corresponds to a number representative of an 
enciphered form Jf said message and corresponds to 
C B = M^dnod n A ) 

wherein sai/d first terminal comprises: 
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decoding means coupled to said channel and adapted 
for receiving said ciphertext word signals C B /from said 
channel and for transforming each of said ciphertext word 
signals to a receive message word signal M B / and means for 
transforming said receive message word signals M B ! to said 
message, where M B f is a number representative of a deciphered 
form of C B and corresponds to 

M B f = C^tmod n A ) . 

10. The system according to jfclaim 9 wherein said 
second terminal is characterized by an /associated encoding key 
E B = (e B/ n B ) and decoding key DB = (D B , /d B ), where: 

n B is a composite number of /the form 

n B = Pb,i'Pb,2' • - • *PB,k 
where k is an integer greater than 2, p Bfl , Pb,2* • ■ - ' Pb,Jc 
are distinct prime numbers, e B is relatively prime to 

1cm (p B/1 -l / p B/2 -l / . . . ,p B/ j/-l) / (j^ 

d B is selected from the group' consisting of the class of 
numbers equivalent to a multiplicative inverse of 

e B (mod(lcm( (p B/1 -D , (Pb^/ 1 ) # • • • / (Ps,* -1 ) ) ) ) * 
wherein said first terminal comprises: 
blocking means for transforming a 
message- to-be- transmitted from said first terminal to said 
second terminal, to one or more transmit message word signals 
M A , where M A corresponds to af number representative of said 
message in the range 

0 <; M A <s n B -l, 

encoding means coupled to said channel and adapted for 
transforming each transmits message word signal M A to a 
ciphertext word signal cJ and for transmitting C A on said 
channel , 

where C A corresponds to a number representative of an 
enciphered form of said message and corresponds to 
?a a M A eB (mod n B ) 
wherein said second terminal comprises : 

decoding maans coupled to said channel and adapted 
for receiving said ciphertext word signals C A from said 
channel and for transforming each of said ciphertext word 



/ 

3 0 signals to a receive message word signal M A ! , and means for 

transforming said receive message word signals M A /to said 
message, 

where M 1 corresponds to a number representative of a 
deciphered form of C and corresponds to 
3 5 M A ' s C^dnod n B ) . 

11. In a communications system, afn encoding means 
for transforming a transmit message word signal M to a 
ciphertext word signal C where M corresponds to a number 
representative of a message and 

5 0 s M £ n-1 

where n is a composite number having at least 3 whole 
number factors greater than one, the factors being distinct 
prime numbers , and 

where C corresponds to a number/ representative of an 
enciphered form of said message and/ corresponds to 
C = + a e-l Me l + * / . + a 0 (mod n) 

where e and a e , a e 1# . . . ,/ a 0 are numbers. 

12 . A method for establishing cryptographic 
communications comprising the step of: 

encoding a digital message word signal M to a cipher text 
| word signal C, where M corresponds to a number representative 

1 of a message and / 

0 <s M <; n-1, / 
where n is a composite number having at least 3 whole 
number factors greater th^n one, the factors being distinct 
prime numbers, and 
10 where C corresponds /to a number representative of an 

encoded form of message /word M, 

wherein said encoaing step comprises the step of : 
transforming said/message word signal M to said 
ciphertext word signal' C whereby 
15 C = &<^ e + / a e-i Me 1 + • • - + a 0 (mod n) 

where e and a e , /a e _ x , . . . , a 0 are numbers. 



i 




10 



26 

13. In the method according/to claim 12 where said 
encoding step includes the step of tmnsforming M to C by the 



,r/dn 



performance of a first ordered succession of invertible 
operations on M, the further step of: 

decoding C to M by the performance of a second ordered 
succession of invertible operations °feAQr where each of the 
invertible operations of said second succession is the inverse 
of a corresponding one of sai/a first succession, and— wherein 
the order of said operation^ in said second succession is 
reversed with respect to t^ne order of corresponding operations 
in said first succession./ 




